Cubical Assemblies and Independence of the Propositional Resizing Axiom
نویسنده
چکیده
We construct a model of cubical type theory with a univalent and impredicative universe in a category of cubical assemblies. We show that the cubical assembly model does not satisfy the propositional resizing axiom.
منابع مشابه
A Model of Type Theory in Cubical Sets
We present a model of type theory with dependent product, sum, and identity, in cubical sets. We describe a universe and explain how to transform an equivalence between two types into an equality. We also explain how to model propositional truncation and the circle. While not expressed internally in type theory, the model is expressed in a constructive metalogic. Thus it is a step towards a com...
متن کاملCubical Type Theory: A Constructive Interpretation of the Univalence Axiom
This paper presents a type theory in which it is possible to directly manipulate n-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways to reason about identity types, for instance, function extensionality is directly provable in the system. Further, Voevodsky’s univalence axiom is provable in t...
متن کاملOn Higher Inductive Types in Cubical Type Theory
Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky’s univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly provable in the theory. This paper describes a constructive semantics, expressed in a presheaf topos with suitable structure inspired by cubical sets, of some...
متن کاملGame-theoretic Investigation of Intensional Equalities
We present a game semantics forMartin-Löf type theory (MLTT) that interprets propositional equalities in a non-trivial manner in the sense that it refutes the principle of uniqueness of identity proofs (UIP) for the first time as a game semantics in the literature. Specifically, each of our games is equipped with (selected) invertible strategies representing (computational) proofs of (intension...
متن کاملCalculations with Simplicial and Cubical Groups in AXIOM
Work on calculations with simplicial and cubical groups in AXIOM was carried out using loan equipment and software from IBM UK and guidance from L A Lambe. We report on the results of this work, and present the AXIOM code written by the second author during this period. This includes an implementation of the monoids which model cubes and simplices, together with a new AXIOM category of near-rin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018